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Abstract 

Artin-Tits groups of spherical type have two well-known Garside struc- 
tures, coming respectively from the divisibility properties of the classical 
Artin monoid and of the dual monoid. For gênerai Artin-Tits groups, the 
classical monoids have no such Garside property. In the présent paper we 
define dual monoids for ail Artin-Tits groups and we prove that for the type 
A n we get a (quasi)-Garside structure. Such a structure provides normal 
forms for the Artin-Tits group éléments and allows to solve some questions 
such as to détermine the centralizer of a power of the Coxeter élément in 
the Artin-Tits group. 

More precisely, if W is a Coxeter group, one can consider the length Ir 
on W with respect to the generating set R consisting of ail reflections. Let 
c be a Coxeter élément in W and let P c be the set of éléments p E W 
such that c can be written c = pp' with Ir(c) = Ir(p) + Ir(p')- We define 
the monoid M(P C ) to be the monoid generated by a set P_ c in one-to-one 
correspondence, p i— > p, with P c with only relations pp' = p.p' whenever p, 
p' and pp' are in P c and Ir(pp') = Ir(p) + Ir(p')- We conjecture that the 
group of quotients of M(P C ) is the Artin-Tits group associated to W and 
that it has a simple présentation fsee ll.ll (ii))- Thèse conjectures are known 
to be true for spherical type Artin-Tits groups. Here we prove them for 
Artin-Tits groups of type A. Moreover, we show that for exactly one choice 
of the Coxeter élément (up to diagram automorphism) we obtain a (quasi-) 
Garside monoid. The proof makes use of non-crossing paths in an annulus 
which are the counterpart in this context of the non-crossing partitions used 
for type A. 

1. Introduction 

Soit (W, S) un système de Coxeter quelconque (avec S fini). Soit R l'ensem- 
ble des réflexions de W (c'est-à-dire des conjugués des éléments de S). Ap- 
pelons "longueur de réflexion" Ir(w) d'un élément w G W le nombre min- 
imum de termes dans une décomposition de w en produits de réflexions. 
Nous dirons que v € W divise w G W, noté v =4 w, si w = vv' avec 
Ir{w) = Ir(v) + Ir(v'). Comme Ir est invariant par conjugaison ceci est 
équivalent à w = v"v avec Ir(w) = Ir(v") + Ir(v), autrement dit il n'y a 
pas lieu de distinguer entre diviseurs à gauche et à droite. La relation =<! 
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est clairement une relation d'ordre. Fixons un élément c de Coxeter, c'est- 
à-dire un produit de tous les éléments de S dans un certain ordre ; con- 
sidérons l'ensemble P c des diviseurs de c et M(P C ) le monoïde engendré par 
un ensemble P c = {w \ w € P c } en bijection avec P c avec comme rela- 
tions w.w' = ww' si w et w' sont des éléments de P c tels que ww' € P c et 
l R (ww') = l R (w)+l R {w') {cf. |HI)MI section 2] et 0.2 et 0.4]). La longueur 
Ir s'étend à M(P C ) en une longueur additive. Les notions de divisibilité à 
gauche et à droite dans le monoïde étendent la relation de divisibilité de P c . 
Nous conjecturons 

Conjecture 1.1. (i) Le groupe des fractions de M{P C ) est isomorphe 
au groupe des tresses d'Artin-Tits associé à W . 

(ii) Le monoïde M(P C ) (resp. son groupe de fractions) a la présentation 
suivante comme monoïde (resp. comme groupe) : V ensemble des 
générateurs est {r \ r € R D P c } et pour chaque couple (r, t) G R 2 
tel que rt divise c on a la relation r.t = rtr.r. 

Cette conjecture a été prouvée pour les groupes de Coxeter de type A n 
dans |BKL| et |BDM| et pour les autres types sphériques dans |Bj. Dans cet 
article nous allons prouver cette conjecture dans le cas où W est de type A n . 
Nous montrons de plus que pour exactement un choix c$ de l'élément de Cox- 
eter (à automorphisme du diagramme près) le monoïde obtenu est un treillis 
pour la divisibilité (structure quasi-Garside), ce qui implique l'existence de 
formes normales dans son groupe de fractions et donne ainsi entre autres 
conséquences une nouvelle solution au problème des mots dans les groupes 
d'Artin-Tits de type A n . Les preuves utilisent en particulier l'introduction 
d'objets "sans croisements" dans une couronne, et leur interprétation comme 
tresses dans un cylindre. 

Les symétries des présentations obtenues définissent des automorphismes 
du groupe d'Artin-Tits dont on peut calculer les points fixes grâce à la 
théorie des structures de Garside. Cela permet par exemple d'obtenir le 
centralisateur d'une puissance de l'élément de Coxeter cq, qui s'avère être 
un groupe d'Artin-Tits de type B. 

Dans la section 2 nous étudions la longueur Ir et déterminons P c pour un 
groupe de Coxeter de type A. Nous en donnons une interprétation topologique 
par des chemins sans croisement dans une couronne. Dans la section 3 nous 
donnons une présentation du monoïde dual M(P C ). Dans la section 4 nous 
prouvons la conjecture 11.11 (i) dans le cas A. Dans la section 5 nous prou- 
vons qu'on a une structure de Garside et en donnons un certain nombre de 
conséquences. 

2. Longueur de réflexion; diviseurs d'un élément de Coxeter 

On sait par Dyer [D] que la longueur de réflexion d'un élément w d'un 
groupe de Coxeter quelconque est égale au nombre minimum de termes qu'il 
faut effacer dans une suite minimale d'éléments de S de produit égal à w 
pour que le produit des termes restants soit égal à 1. C'est aussi la longueur 
d'un plus court chemin (croissant) de 1 à w dans le graphe de Bruhat du 
groupe de Coxeter. Ceci montre immédiatement par exemple que la longueur 
de réflexion d'un élément de Coxeter est égal à sa longueur de Coxeter. 
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Cela montre aussi que la restriction à un sous-groupe parabolique de Ir 
est égale à la longueur de réflexion dans ce sous-groupe. Soit W un groupe 
de Coxeter de type A n _i. Pour étudier M(P C ) nous avons besoin d'une 
formule explicite pour Ir qui nous permettra en particulier de déterminer 
quels sont les diviseurs d'un élément de Coxeter. Pour cela nous utilisons 
une représentation de W comme sous-groupe du groupe des permutations 
de Z. Pour expliquer cette interprétation nous introduisons les définitions 
suivantes : 

Définition 2.1. • Nous dirons qu'une permutation deï est n-périodique 
si elle vérifie w(x + n) = w(x) + n pour tout x G Z. 
• Si w est une permutation n-périodique de Z, nous appelons décalage de 

w l'entier — Ylx=i ( w ( x ) ~ x )- 

On sait (cf. par exemple [B]) que W s'identifie aux permutations n- 
périodiques de Z de décalage nul. On peut le voir de la façon suivante : le 
groupe de Coxeter affine de type A n _i est le produit semi-direct du réseau 
des racines de type A n _\ par le groupe de Coxeter de ce type. Autrement 
dit W = & n x {(ai) G Z n | Yl a i = 0}- Notons w l'image dans 6 n de 
w G & n tx Z n . On peut identifier le groupe & n tx Z n au groupe des permu- 
tations n-périodiques de Z, l'image de k G {1, . . . n} par w = w.(a\, . . . , a n ) 
étant w(k)+naf : . Alors le décalage d'une permutation n-périodique est donné 
par le morphisme w.(ai, . . . , a n ) h- >• a± + ■ • • + a n et W s'identifie au noyau 
de ce morphisme. 

Si w est une permutation n-périodique de Z, l'ensemble des orbites de w 
est invariant par translation de n. Rappelons qu'on appelle support d'une 
permutation w le complémentaire dans Z de l'ensemble des points fixes de 
w. 

Définition 2.2. Soit w une permutation n-périodique de Z ; nous appelons 



Le décalage de O est donc l'entier h tel que pour tout a G O on ait 
w k (a) = a + hn où k est le cardinal de l'image de l'orbite modulo n. Une 
orbite est finie si et seulement si elle est de décalage nul. Le décalage d'une 
permutation n-périodique est la somme des décalages de ses orbites, donc 
une permutation n-périodique de Z est dans W si et seulement si la somme 
des décalages des orbites infinies est nulle. 

On peut décomposer un élément de W en produit d'éléments de W ayant 
deux à deux des supports disjoints. On s'intéresse aux décompositions max- 
imales de cette forme. Ceci nous amène à poser la définition suivante : 

Définition 2.3. (i) Nous dirons qu'une permutation n-périodique est un 
cycle si elle n'a qu'une orbite non triviale à translation de n près, 
(ii) Nous dirons qu'un élément de W différent de l'identité est un pseudo- 
cycle si la restriction de w à toute partie stricte stable de son support 
n'est pas dans W . 

Toute permutation périodique est produit de cycles disjoints et cette 
décomposition est unique à l'ordre près. Mais un cycle n'est dans W que 
si son décalage est nul, c'est-à-dire si les orbites de ce cycle sont finies. Tout 
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élément de W est produit de pseudo-cycles de supports disjoints, mais il n'y 
a pas unicité des pseudo-cycles ayant des orbites infinies (voir par exem- 
ple ci-dessous) . Un pseudo-cycle ou bien est un cycle, ou bien a toutes 
ses orbites non triviales infinies, de décalage total nul, et dans ce cas toute 
sous-famille de ses orbites a un décalage total non nul. 

Notation 2.4. • Un cycle sera représenté sous la forme (a, b,c, . . . , l)^] 
où h est le décalage du cycle. Cette notation signifiant que a, b, c, . . ., 
I sont tous distincts modulo n et que w envoie a sur b, b sur c, ... et 
l sur a + hn. Pour simplifier les notations, si le décalage est nul, nous 
omettrons l'indice [0]. 

• Nous représenterons toute permutation n-périodique de Z comme un 
produit de cycles de supports disjoints non vides. 

• On pose Si = + 1) pour i = 1, . . . , n. Les Sj sont les générateurs de 
Coxeter de W . 

Avec ces conventions les réflexions sont les éléments (a, b) avec a et b 
quelconques distincts modulo n. On obtient exactement une fois chaque 
réflexion si on impose de plus a < b et a G {1, ... , n}. 

Nous utiliserons à plusieurs reprises la formule suivante qui résulte d'un 
calcul immédiat. 

Lemme 2.5. On désigne par ai, . . . , a/ des entiers distincts modulo n et par 
h et k des entiers quelconques. On a 

(ai, . . . ,a,i, . . . ,ai)[ h ](ai,ai + kn) = 

(a» + i, . . . ,ai, ai + hn)[ h+ ^ (a 2 , a 3 , . . . , ai)[_ fc ] 

Définition 2.6. Pour toute partie TcZ invariante par translation de n, 
notons Wt le fixateur dans W du complémentaire de T et Wt le sous-groupe 
des éléments de Wt n'ayant pas d'orbite infinie. Un sous-groupe du type Wt 
ou Wt sera dit "quasi-parabolique ". 

Remarquons que Wt et Wt sont des groupes de Coxeter de types respec- 
tifs Ai^i^ et si T est l'image de T modulo n. 

Notation 2.7. Pour w € W notons v(w) le nombre de classes modulo n 
d'orbites de w et notons k(w) le plus grand entier k tel que w = w\W2 ■ ■ - Wk 
où les Wi €W sont (des pseudo- cycles) de supports disjoints. 

Remarquons que k(w) est le plus grand entier k tel que w soit dans le 
produit direct de k sous-groupes quasi-paraboliques. On a k(w) < v(w). 

La proposition suivante donne une formule explicite pour la longueur de 
réflexion dans W. 

Proposition 2.8. Pour w € W on a Ir(w) = n + v(w) — 2k{w). 

Démonstration. On pose f(w) = n + v(w) — 2k(w). On montre les trois 
propriétés suivantes : 

(1) Si f(w) > 1, il existe r G R tel que f(wr) = f(w) — 1. 

(2) Si f(w) = alors w = 1. 

(3) f(w) < l R (w). 
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Les propriétés (1) et (2) donnent l'inégalité Ir(w) < f(w), d'où la proposi- 
tion. 

Prouvons (1). Si w a un cycle de la forme (ai, 02, . . . , ai)[h] avec l 7^ 1, la 
multiplication par r = (01,02), augmente u(w) et n(w) de 1 (cf. 12, 5|) . Si tous 
les cycles de w sont de la forme (ai)^], soit wi un des facteurs différents de 
l'identité dans la décomposition w = w\ . . . w K r w \ comme dans 12.71 : comme 
la somme des décalages des orbites de Wi est nulle, il est produit d'au moins 
deux cycles (ai)[ h ] et (a 2 )[fe]- Posons r = (ai,a 2 ) ; on a (ai)[ ft ](a 2 )[ fe ](ai, a 2 ) = 
(ai,a 2 + &nV + ju. Donc u{wr) = z/(u;) — 1 et k(wt) = k(w), donc f(wr) = 

/H - 1. 

Montrons la propriété (2) : Comme /t(u;) < ^(w) < n, si /(w) est nul on 
doit avoir ^(u;) = n = k(w). La première égalité prouve que chaque orbite 
est un singleton modulo n et la deuxième prouve alors que chaque orbite est 
de décalage nul, donc w = 1. 

Pour montrer la propriété (3) nous montrons que pour r G R et w € W 
on a f(wr) < /(w) + 1. Ceci implique par récurrence que si w est produit 
de k réflexions on a f(w) < k. 

Soit r = (a, 6) une réflexion. Si a et 6 apparaissent modulo n dans la 
même orbite de w le lemme l2~ïïl montre que que v{wr) = u(w) + 1. D'autre 
part n{wr) > k(w), d'où le résultat dans ce cas. Si a et b sont modulo n 
dans deux orbites différentes du même pseudo-cycle Wi de la décomposition 
w = w\ . . -W K r w ^, le même lemme montre que v{wr) = v{w) — 1 et on a 
k{wt) = k(w). Si a et b apparaissent dans deux pseudo-cycles distincts, 
alors de même que précédemment v{wr) = v(w) — f et de plus wr a une 
décomposition en produit de k(w) — 1 éléments, donc n{wr) > k(w) — 1, ce 
qui donne bien f(wr) < f(w) + 1. □ 

Corollaire 2.9. Si w est dans un quasi-parabolique sa longueur de réflexion 
dans ce sous-groupe est égale à sa longueur de réflexion dans W. 

Démonstration. On a déjà vu que la restriction de Ir à un sous-groupe 
parabolique est la longueur de réflexion dans ce sous-groupe, grâce au résultat 
de Dyer. On peut aussi voir que la formule de la proposition 12.81 donne la 
longueur de réflexion dans un parabolique standard. Ceci donne le résultat 
dans le cas d'un quasi-parabolique de type A. D'autre part, si un élément 
w est dans le quasi-parabolique de type A n _ m _i fixant j + kn pour j dans 
une partie de cardinal m de [1, n] et pour tout k, les valeurs de v(w) et k(w) 
diminuent de m dans le quasi-parabolique et n est remplacé par n — m dans 
la formule donnant la longueur. Ceci prouve que Ir se restreint bien aussi 
dans ce cas, d'où le résultat. □ 

Nous allons maintenant chercher quelles réflexions divisent un élément 
de Coxeter de W. La proposition suivante exprime un élément de Coxeter 
comme permutation. 

Proposition 2.10. Soit c un élément de Coxeter de W , c'est-à-dire le pro- 
duit des générateurs de Coxeter dans un ordre arbitraire fixé ; alors il existe 
une partition en deux parties non vides 



{1, . . . ,n} = {a, b, . . . , 1} ]J{a, /?,..., A} 
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telle que a<b<...<leta</3<...<Xet que 

c= (a, 6, . . . (A, . . . ,/?,«)[_!]. 

Démonstration. L'ensemble des générateurs de Coxeter est {s±, S2, ■ ■ ■ , s n } 
avec les notations de 12.41 On a c = s^s^ . . . Si n , où les indices ij sont tous 
distincts. Quitte à changer c en c , on peut supposer que dans la suite 
(s^, Si 2 , . . . , Si n ) l'élément s\ est à droite de s n . Alors si commute avec tous 
les Si qui sont à sa droite sauf éventuellement S2 qui à son tour commute 
avec tous les éléments qui sont à sa droite sauf éventuellement S3 etc. . . On 
peut alors réécrire c comme un produit qui se termine par S1S2S3 . . . Si pour 
un certain i. On itère le procédé en commençant avec Sj+i. Finalement on 
écrit c sous la forme 

(s kh S kh + i . . . Sn)(Sfc h _ 1 Sfc h _ 1 + l • • • S kh ~l) ■ ■ ■ (s kl S kl + 1 . . . Sfc 2 _i)(siS 2 • • • 

avec 1 < ki < Ji2 < ■ ■ ■ < kh < n qui est une permutation de la forme 

voulue : elle s'écrit (k h , k h -t, fei)[_ 1 ](l, 2, . . . , fci . . . , fc 2 , • • • , k h , . . . 

où ki signifie que ki ne figure pas. □ 

Notation 2.11. Dans la suite nous fixons un élément de Coxeter c et posons 
X = {a, 1} + nL et H = {a, (3, . . . , A} + nL comme dans la proposition 

précédente. 

Nous allons démontrer : 

Proposition 2.12. Avec les notations ci-dessus, si x et y sont deux entiers 
distincts, la réflexion (x,y) divise c si et seulement si x et y vérifient l'une 
des propriétés suivantes : 

(i) xGXetyGEouxGEetyEX. 

(ii) x, y G X , et \y — x\ < n. 

(iii) x, y € H et \y — x\ < n. 

Démonstration. On calcule c(x, y) dans tous les cas possibles. 

Dans le cas (i), quitte à échanger les rôles de x et y et à changer de 
représentants des cycles de c, on peut supposer x = l et y = a+n. Le produit 
c(x, y) vaut (a, b, . . . , l, A, . . . , (3, a) dont la longueur de réflexion vaut bien 
n-1. 

Si x et y sont dans X, on peut supposer x = a et on écrit c = (a,b, . . . ,t, y+ 
kn, z, . ..,Z)m (A, (3, a) r_ 11 pour un certain k. Le produit c(x,y) vaut 
(y,b,...,t)[ k }(z,...J,a + n)[ 1 _ k ](\,...,a)^ 1 ]. Comme v(c(x,y)) = 3, on 
a lR(c(x,y)) = n — 1 si et seulement si K(c(x,y)) est égal à 2, c'est à dire si 
on peut regrouper les trois orbites en deux parties de décalages nuls (sinon 
n(c(x,y)) est égal à 1). On a donc K,(c(x,y)) = 2 si et seulement si k = ou 
k = 1, ce qui donne le cas (ii). 

On fait un raisonnement analogue si x et y sont dans H et on obtient le 
cas (iii). □ 

Les calculs faits dans la preuve précédente montrent aussi que 

Corollaire 2.13. Soit s et t = n — s les cardinaux respectifs des images de 
XetE modulo n ; un élément de longueur Ir(c) — 1 divise c si et seulement 
s 'il est d 'une des trois formes suivantes : 
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(i) (ai, 02, • • • , a s , at, «t-i, . . . , ai) où (ai) et (ai) sont des sous-suites 
croissantes formées d'éléments consécutifs respectivement de X et 
de H, 

(ii) (ai, a2, a r )(a r +i, a s )[i] (A, ...,/?, a)[_i] avec (a^) suite crois- 
sante d'éléments consécutifs de X, 

(iii) (a, b, ... , l)[i](a t , a t -i, ■■■ , a r+ i)(a r , a r _i, . . . , ai)[_i] avec (a») suite 
croissante d'éléments consécutifs de H. 

Pour donner la liste des diviseurs de c nous avons besoin de la définition 
suivante. 

Définition 2.14. On appelle diviseur élémentaire un pseudo-cycle de W de 
la forme (ai, . . . , ah, a&, . . . , ai) avec h > 0, et k > et h + k > 2, ou de 
la forme (ai, 02, ... , a/i)[i] (a^, . . . , 02, ai)r_i|, ai>ec â > 1 ef A; > 1, où les ai 
sont dans X et les ai dans H, et où a\ < 02 < a% < . . . < a^, < a\ + n et 
a\ < «2 < • • • < a/j < ai + n. 

Remarquons qu'un diviseur élémentaire est un élément de Coxeter d'un 
quasi-parabolique de W : dans le premier cas il s'agit d'un quasi-parabolique 
de type Ah+k-i, dans le deuxième d'un quasi-parabolique de type A^+k-i- 

Nous allons donner une interprétation topologique des diviseurs de c en 
termes de chemins dans une couronne. 



a 




FiG. 1 - Deux réflexions sans croisement 



On considère une couronne dans le plan orienté. On fixe des points étiquetés 
a, b, . . ., I sur le cercle extérieur, dans l'ordre cyclique et on fait de même 
sur le cercle intérieur avec des points étiquetés a, A. Cette couronne 
peut être vue comme le quotient par la translation de n d'une bande infinie 
orientée où les points de X et de H respectivement sont marqués dans l'ordre 
croissant sur chacun des deux bords. Nous allons associer à toute réflexion 
une classe de chemins continus dans la couronne. 
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Notation 2.15. A la réflexion (x,y) on associe la classe d'homotopie à 
extrémités fixes de l'image dans la couronne d'un chemin continu joignant 
x à y dans la bande (voir figureUl la représentation n'est bien définie qu'une 
fois fixée l'identification du quotient de la bande par les translations avec la 
couronne). 

Avec cette notation on a : 

Corollaire 2.16. Une réflexion divise l'élément de Coxeter c si et seulement 
si elle peut être représentée par un chemin sans auto-intersection dans la 
couronne. 

Ce corollaire est une constatation immédiate à partir de la liste donnée 
dans EU 

Pour pouvoir décrire tous les diviseurs d'un élément de Coxeter nous 
utilisons la même interprétation topologique. A un diviseur élémentaire de 
la forme (ai, a 2 , ■ ■ ■ , ah, oc k , ■ ■ ■ , &i) nous associons la classe d'homotopie 
à extrémités fixes du lacet composé des chemins associés aux réflexions 
(ai,a 2 ), ...,(a h -i,a h ), (a h ,a k ), {a k ,a k -i), (a 2 ,a{), (ai, ai) et à un 
diviseur élémentaire de la forme (ai, a 2 , . . . , cih)[i](a k , ■ ■ ■ , a 2 , ai)[_i], nous 
associons la classe d'homotopie à extrémités fixes de l'union de deux lacets 
ne se coupant pas et composés respectivement de chemins associés aux 
réflexions (ai,a 2 ), . .., (a h -i,a h ), (a h ,ai + n) et (a k ,a k -i), ■ ■ -, (a 2 ,a>i), 
(ai,a k — n) (voir figure |2j). 



a 




FiG. 2 - La représentation graphique de ç 



Remarque 2.17. On peut définir de la même façon une interprétation topoloique 
de tout pseudo-cycle. Les diviseurs élémentaires correspondent exactement 
aux pseudo-cycles qui ont une représentation (lacet ou union de deux lacets) 
orientée positivement et sans autointersection. 
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Définition 2.18. On dit que deux diviseurs élémentaires sont sans croise- 
ment s'ils admettent des représentations sans intersection. 

En particulier si deux diviseurs élémentaires sont sans croisement, un seul 
des deux au plus a des orbites infinies car deux lacets d'image non triviale 
dans le groupe fondamental de la couronne et ayant tous deux leur origine 
sur la même composante du bord ont nécessairement une intersection. 

Avec cette définition on peut caractériser les diviseurs d'un élément de 
Coxeter : 

Proposition 2.19. Les diviseurs de l'élément de Coxeter c sont exacte- 
ment les produits de diviseurs élémentaires deux à deux sans croisement. 
La longueur d'un tel produit est la somme des longueurs des facteurs et ces 
facteurs commutent deux à deux. 

La remarque qui précède la proposition implique alors qu'un diviseur de 
c a zéro ou deux orbites infinies (et celles-ci, si elles existent, sont l'une de 
décalage 1, l'autre de décalage —1). 

Démonstration. Montrons d'abord l'additivité des longueurs. Dans la for- 
mule donnant la longueur, seul le terme k n'est pas toujours additif. Mais 
pour un élément qui a ou 2 orbites infinies la décomposition en pseudo- 
cycles est unique, un des pseudo-cycles étant formé de la permutation induite 
sur l'union des deux orbites infinies. Dans est bien additif. 

Pour prouver l'assertion sur la forme des diviseurs de c nous utilisons le 
lemme suivant : 

Lemme 2.20. Soient x et y deux entiers distincts et v un élément de W 
ayant ou 2 orbites infinies. 

(i) La réflexion (x, y) divise v si et seulement si elle divise un des pseudo- 
cycles de v. 

(ii) La réflexion (x,y) divise un pseudo-cycle si et seulement si x et y 
sont dans la même orbite de ce pseudo-cycle ou si chacun d'eux est 
dans une des orbites infinies de ce pseudo-cycle. 

Démonstration. Si x est dans une orbite finie de v et y dans une orbite 
finie ou infinie distincte de celle de x, alors le calcul de 12.51 appliqué avec 
ai = y, ai = x et k = 0, et en faisant passer (x, y) dans le membre de 
droite, montre que v(v(x,y)) = u(v) — 1 et que la suite des décalages non 
nuls des orbites est la même pour v et v(x,y). Donc n(v(x,y)) = k(v) — 1 
et lji(v(x,y)) = Ir(v) + 1, donc (x,y) ne divise pas v. Réciproquement, si x 
et y sont dans le support d'un même pseudo-cycle de v, 12.51 appliqué avec 
ai = x, <i2 = y et h = et avec ou bien k = 1 ou bien k = montre 
que (x, y) divise ce pseudo-cycle. Comme les longueurs des pseudo-cycles de 
v s'ajoutent d'après le début de la démonstration de la proposition, on en 
déduit que (x, y) divise v. □ 

Nous prouvons maintenant, par récurrence descendante sur la longueur du 
diviseur, l'assertion de la proposition ^. 19l sur les diviseurs de c. Il y a exacte- 
ment un diviseur de longueur n qui est c lui-même. Un diviseur de longueur 
k est le produit d'un diviseur v de longueur k + 1 par une réflexion (x, y) 
qui divise v. Par hypothèse de récurrence appliquée à v, les pseudo-cycles 



10 



F. DIGNE 



de v sont des diviseurs élémentaires deux à deux sans croisement. D'après 
le lemme précédent la réflexion (x, y) divise v si et seulement si elle divise 
un des pseudo-cycles v\ de v. On est ramené à trouver tous les diviseurs de 
longueur Ir(v\) — 1 d'un diviseur élémentaire v±. Si v\ a deux orbites in- 
finies, c'est un élément analogue à c dans le sous-groupe quasi-parabolique 
correspondant au support de v±. Les diviseurs cherchés sont donnés par l2.b-il 
Ce sont bien des produits de diviseurs élémentaires deux à deux sans croise- 
ment, de supports inclus dans le support de v\, donc aussi sans croisement 
avec les autres pseudo-cycles de v. Si v\ n'a pas d'orbite infinie il s'écrit 
(ai, . . . , ah) où Ir(v±) = h — 1 et ses diviseurs de longueur h — 2 sont exacte- 
ment les éléments (ai, a 2 , Oi-i, a>j+i, • • • , a^)(aj, a$+i , ai +2 , . . . , a,j), ce qui est 
aussi de la forme annoncée. 

Réciproquement, si v est un produit de diviseurs élémentaires deux à 
deux sans croisement et si Ir(v) < n on va montrer qu'on peut trouver une 
réflexion r telle que rv soit de longueur Ir(v) + 1 et soit un produit de di- 
viseurs élémentaires deux à deux sans croisement. L'hypothèse de récurrence 
montre alors que rv divise c, donc que v divise c. Distinguons plusieurs cas 
pour v. 

• Si v a une orbite infinie, il en a alors exactement deux, d'après la 
remarque qui suit 12.181 et ces orbites sont de décalages 1 et — 1, 
donc les cycles correspondants sont de la forme (ai, 02, . . . , a/Jm 
et (afe, . . . , a 2 , a i)[-l] avec a i < a 2 < 0,3 < ■ ■ ■ < a-h < ai + n 
et ai < «2 < • • • < otk < ai + n, les a, étant dans X et les 
ai dans H ; d'autre part v doit avoir aussi une orbite finie car 
v 7^ c. Tous les points d'une telle orbite finie sont compris entre 
deux éléments consécutifs d'une des deux orbites infinies, puisque 
les diviseurs élémentaires sont sans croisement. On peut supposer 
que cette orbite est comprise dans [01,02]- Notons-la {b±,..., 6;} 
avec ai < b\ < 62 < • • • < h < ai- On a alors 

(a 2 ,b 1 )(a k , . . . ,a 2 ,ai)[-i](ai,a 2 , . . . , a ft )[i] (b%, ... ,6 { ) = 

(a k , . . . ,a 2 ,ai)[_i](a 1 ,6 1 , . . .,h,a 2 , ■ ■ -,a h \xy 

Si v n'a pas d'orbite infinie, il a au moins une orbite finie de la forme 
(ai, a 2 • • • , a/i, ctfe, . . . , a 2 , ct±) avec les mêmes conventions que précédemment 
(cette orbite peut être un singleton). Quitte à échanger les rôles de X et de 
H on peut supposer que /i / 0. Soit b\ le successeur de ah dans X. Il y a 
trois cas : 

• Si b\ = a\ + n alors 

(bi,a k )(ai,a 2 . . . ,a h ,a k , ■ ■ ■ ,a 2 ,ai) = 

(ai,a 2 , . . . ,a/ l )[i](afc, . . . , a 2 , «i)[-i]- 

• Si k et si le cycle de v dont le support contient b\ est de la 
forme (61, b 2 . . . , fy, (3 m , . . . , (3 2 , f3\) avec b\ < b 2 < . . . < bi < b\ + n 
et Pi < [3 2 < . . . < (3 m < fîi + n, les b{ étant dans X et les dans 
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S ; alors 

(6i,ajfc)(oi,02, . . . ,a h ,a k , . . . ,a 2 ,ai)(bi,b 2 , ■ ■ .,bi,/3 m , . . . ,P 2 ,Pi) = 

(ai,a 2 , . . ■ ,a h ,bi,b 2 , . . . ,bi,f3 m , . . . ,(3 2 ,(3i,a k , . . . ,a 2 ,ai). 

• Si k = et si le cycle de v dont le support contient de b\ est de la 
forme 

(6i,6 2 ...,b r ,P m ,.. . ,f3 2 ,f3i,b r+ i,. . . ,bi) 

avec 6 r+ i < 6 r+2 < • • • < h < a± < au < b\ < b 2 < ■ ■ ■ < b r < 
b T+ \ + n et f3i < (3 2 < . . . < (3 m < f3\ + n, les 6j étant dans X et les 
[3i dans H ; alors 

(oi,6i)(ai,a 2 ,. . .,a h )(bi,b 2 . . . , b r , f3 m , . . . , fo, Pi, b r +i, ■ ■ ■ ,k) = 

(a\,a 2 , . . . , a^, 61, 62, . . . , b r ,P m , . . . , p 2 , Pi, 6 r +i, . . . , 6;). 

Dans tous les cas le produit est bien comme annoncé. 

Enfin puisque les longueurs de diviseurs élémentaires deux à deux sans 
croisements s'ajoutent et que de tels diviseurs commutent dans W, ils com- 
mutent aussi dans le monoïde. □ 

Remarque 2.21. Il est faux que la longueur d'un produit de pseudo-cycles 
de supports disjoints est la somme des longueurs des pseudo-cycles, comme 
le montre l'exemple suivant dans A n avec n > 5 : 

î« = [(l)[-i](2) [ _i ] (3) [2] ][(4) [1] (5) [1] (6) [ _ 2] ]. 

La longueur de chacun des facteurs est égale à 4 {y = 3, k = 1, dans un 
quasi-parabolique de type A 2 ) et la longueur du produit vaut 6 car le même 
élément s'écrit 

w = [(l)[_i](4) [ i ] ][(2) [ _ 1] (5) [1] ][(3) [2] (6) [ _ 2] ] î 

ce qui prouve que k vaut 3 (et on a v = 6) dans un quasi-parabolique de 
type Â 5 . 

Par contre s'il y a au plus deux orbites infinies on a bien additivité des 
longueurs. 

À tout diviseur w de c on peut associer la partition périodique de Z dont 
les parties sont les supports des pseudo-cycles de w. 

Nous dirons que deux parties A et B de Z sont sans croisement si pour 
tous x et y dans A et tous z et t dans B il existe deux chemins sans inter- 
section dans la bande joignant respectivement x à y et z à t. On peut alors 
réexprimer 12 . 1 91 et 12 . 1 71 par : 

Corollaire 2.22. Une partition périodique de Z dont toute partie infinie 
rencontre à la fois X et H est associée comme ci-dessus à un diviseur 
(unique) de c si et seulement si ses parties sont deux à deux sans croisement. 
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3. Les monoïdes duaux 

L'objectif de cette partie est de prouver la conjecture 11,11 (ii) pour le 
type A. Nous suivons une démarche analogue à celle de [Bj (ou de |BDM]). 
En particulier nous nous plaçons dans le cadre des groupes positivement 
engendrés telle qu'elle est exposée dans 0.4 et 0.5]. Rappelons-en les 
résultats principaux dans un cadre plus général car nous ne supposons pas 
que le nombre de générateurs est fini. Soit G un groupe engendré comme 
monoïde par un ensemble R. On dit que (G, R) est un groupe positivement 
engendré. On définit la longueur dans Ir(ç) par rapport h R de g £ G comme 
le nombre minimum de facteurs dans une décomposition de g en produit de 
générateurs. On dit que h € G divise g £ G h gauche et que k G G divise 
g à droite si g = hk avec Ir(ç) = ÏR(h) + lR(k). On dit qu'un élément est 
équilibré si ses diviseurs à droite et à gauche sont les mêmes. 

Définition 3.1. Soit (G, R) un groupe positivement engendré, soit c G G un 
élément équilibré et soit P c V ensemble des diviseurs (à gauche ou à droite) de 
c. On considère un ensemble P_ c = { w \ w G P c } en bijection avec P c et on 
définit un monoïde noté M{P C ) par la présentation suivante : l'ensemble des 
générateurs est P c et les relations sont w.w' = ww' pour tous les couples 
(w,w') tels que w, w' et ww' sont des diviseurs de c et que Ir(ww') = 
l R (w) + l R (w'). 

Les notions standard de divisibilité à gauche ou à droite dans le monoïde 
M(P C ) étendent les notions correspondantes de divisibilité définies dans P c . 
Notons que les atomes, i.e., les éléments différents de 1 qui ne sont pas 
produit de deux facteurs différents de 1 sont des éléments de P c . 

Remarquons qu'on a un morphisme de monoïdes M(P C ) — > G donné par 
w i— > w pour w G P c - L'existence de ce morphisme permet facilement de 
prouver que M(P C ) a une propriété de simplifiabilité partielle à gauche et à 
droite (cf. [0 0.4.4]) : si am = bm ou si ma = mb avec a et b dans P c et 
m G M(P C ) alors a = b. On a de plus : 

Proposition 3.2. Pour tout w G P c l'élément w' = cwc~ l est dans P c et 
est l'unique élément de P c tel que w'.ç = c.w. L'application w>-^w' définit 
un automorphisme du monoïde M(P C ). 

On appellera "conjugaison par c" l'automorphisme ainsi défini. 

Démonstration. On a c = xw avec Ir(c) = Ir(w) + Ir(x). Comme c est 
équilibré, l'élément x est aussi un diviseur de c à droite, donc on peut écrire 
c = w'x avec Ir(w') + Ir(x) = Ir(c). On a w' = cwc~ l et ç = w' .x = x.w, 
d'où c.w = w'.x.w = w'.ç. L'application w i— > w' définit un morphisme de 
monoïdes. On a un morphisme en sens inverse en faisant un raisonnement 
analogue en partant de w' . D'où le résultat. □ 

Notons encore la propriété générale suivante de M(P C ) : 

Proposition 3.3. Tout élément de M(P C ) divise une puissance suffisament 
grande de c. 

Démonstration. Tout élément de M(P C ) s'écrit w_\...w. k pour un certain 
k, où les Wi sont des éléments de P c . On montre par récurrence sur k que 
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w.\- ■ - w_k divise ç k : par définition les éléments de P c divisent ç, donc il 
existe x G P c tel que w k x = ç. Par 13.21 on a w± . . . w k x = çu/ 1 . . . w' k _ 1 où les 
w'i sont des éléments de P c . Par hypothèse de récurrence . . ■ w' k _ 1 divise 
çfc— 1 ( d'où la proposition. □ 

Remarquons que par définition la longueur Ir s'étend en une fonction 
additive sur M(P C ). Remarquons aussi que les diviseurs de ç dans M(P C ) 
sont exactement les éléments de P c . Les éléments r € P c tels que r € R sont 
les atomes du monoïde M(P C ). 

Revenons à la situation du groupe de Coxeter W de type A n _i et ap- 
pliquons les constructions précédentes à un élément de Coxeter c fixé de W 
comme dans la section précédente, dont on garde les notations. 

Nous prouvons maintenant dans ce cas la conjecture ll.il (ii) : 

Proposition 3.4. Le monoïde M(P C ) est engendré par les r où r est une 

réflexion qui divise c avec comme relations 

(3.5) r.t = rtr .r 

si r et t sont deux réflexions distinctes telles que rt divise c. 

Remarquons qu'un cas particulier de ces relations est que r.t = t.r si rt 
divise c et que r et t commutent. 

Démonstration. La preuve suit les mêmes grandes lignes que celle de [Bj 
2.1.4]. Le monoïde M(P C ) est engendré par les r où r est une réflexion qui 
divise c et les relations 13.51 sont vraies dans M(P C ). Il suffit de voir que ces 
relations impliquent les autres, c'est-à-dire que pour tout w G P c on peut 
passer d'une écriture de w de longueur Ir(w) à une autre uniquement par 
les relations 

(3.6) r.s = (rsr).r 

si r et s sont deux réflexions distinctes telles que rs divise c. Prouvons ceci 
par récurrence sur Ir{w). Si Ir(w) = 1 il n'y a qu'une écriture de longueur 
minimale de w. Dans le cas général il suffit de prouver que si t € R et t =4 
w € P c alors à partir d'une écriture minimale de w fixée et par application 
des relations 13.61 on peut obtenir une écriture minimale de w commençant 
par t. L'hypothèse de récurrence permet alors de conclure. L'élément w, 
divisant c, est un produit de diviseurs élémentaires comme dans 12.191 On 
fixe une écriture minimale de w obtenue par concaténation d'une écriture 
minimale de chaque diviseur élémentaire. Par l2.2Ul une réflexion t divise w si 
et seulement si elle divise un des diviseurs élémentaires de w. Comme deux 
réflexions qui interviennent dans les écritures de deux diviseurs élémentaires 
de w distincts commutent entre elles, t commute avec les réflexions qui 
interviennent dans les écritures minimales des autres diviseurs élémentaires. 
On est donc ramené à montrer le résultat pour un seul diviseur élémentaire. 
Si ce diviseur est un élément de Coxeter d'un groupe de type A (c'est-à-dire 
a toutes ses orbites finies) le résultat est connu (cf. et |BDMj ). On est 
ramené au cas d'un élément de Coxeter d'un groupe de type A. Il suffit 
donc de prouver le résultat pour c lui-même. Quitte à faire une permutation 
circulaire des réflexions élémentaires, ce qui revient à une conjugaison donc 
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laisse invariantes les relations 13.61 on peut ramener c à être de la forme (cf. 
preuve de I2.1U|) 

c = (s kh s kh+1 . . . s kh+1 -i)(s kh _ lSkh _ 1+1 . . . s kh -i) . . . (sis 2 • • • Sfex-l), 

avec l = ko < ki < k2 < ■ ■ ■ < kh < k^+i = n + 1 et Si = (i, i + 1). 
On part de cette écriture et on veut faire apparaître t à gauche de c par 
application des relations 13,61 En fait il suffit de faire apparaître t dans une 
écriture de c ; on peut ensuite le ramener à gauche par application des re- 
lations ESI Chaque (s ki s ki+ i . . . s ki+1 -i) est un élément de Coxeter d'un 
groupe de type A, donc on peut faire apparaître à gauche ou à droite, par 
application des relations 13.61 n'importe quelle réflexion de support inclus 
dans On en déduit que si <a<ki<kj<b< fc+i, on 

peut faire apparaître dans l'écriture de c par application de 13.61 le produit 
(kj,b)(kj-i, kj) . . . (ki + i, ki)(ki, a) qui est l'écriture d'un élément de Coxeter 
d'un groupe de type A, donc on peut faire apparaître (a, b) dans l'écriture de 
cet élément. Le même type d'argument montre qu'on peut faire apparaître 
(b, a+n) sous les mêmes hypothèses, en faisant apparaître le produit (6, 1+n) 
à droite du produit (s kh . . . s kh+1 ) . . . (s kj . . . s kj+1 ) et (1 + n, a + n) = (1, a) 
à gauche du produit (s ki . . . Sfc 1+1 -i) • • • (s ko ■ ■ ■ s fcl _i). 

Il reste à voir qu'on peut faire apparaître toute réflexion t = (a, a) où 
a G X et a € H. Comme c est la translation d'une position dans le sens 
croissant de X et d'une position dans le sens décroissant de H, il conjugue 
(a, a) sur (a', a') où a' est translaté de a dans X d'une position dans le 
sens croissant et a' est translaté de a dans H d'une position dans le sens 
décroissant. Donc (a, a) peut être ramené par conjugaison par une puissance 
de c sur une réflexion d'une des formes (a, b) ou (a, b — n), avec 1 < a, b < n, 
et par la première partie de cette démonstration on sait qu'on peut faire 
apparaître une telle réflexion dans une écriture de c par application des 
relations 13.61 La conjugaison par c est aussi une suite d'applications de 13.61 
d'où le résultat. □ 

4. Présentations duales pour les groupes d'Artin-Tits affines 

DE TYPE Â 

Nous gardons les notations des deux sections précédentes, en particulier c 
est un élément de Coxeter du groupe de Coxeter W de type A n -\. Le premier 
but de cette section est de prouver le théorème suivant (cf. conjecture 11.11 
(i)) : 

Théorème 4.1. Le groupe de fractions G(P C ) de M(P C ) est isomorphe au 
groupe dArtin-Tits de type A n ^\. 

Nous noterons B(A n _i) le groupe d'Artin-Tits de type Â n _i. Il est en- 
gendré par si,S2,...s n , avec comme relations SjS,; + iSj = Sj + iSjSj + i pour 
i = 1, . . . , n, si on pose s n+ i = Si, et SjSj = s^Sj si i 7^ j ± 1 (mod n). Pour 
prouver le théorème 14.11 on montre d'abord que dans G(P C ) les éléments 
£i> • • • i£n vérifient les mêmes relations de tresses. Ceci définit un morphisme 
B(A n _i) — > G(P C ). On trouve ensuite dans B(A n _i) des éléments dont les 
images par ce morphisme sont les générateurs r de G(P C ) et qui vérifient les 
relations 13. 51 ce qui prouve la bijectivité du morphisme. Pour cette deuxième 
étape on utilisera l'interprétation de B(A n _i) comme groupe fondamental. 
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Proposition 4.2. L 'application Sj i— > Sj powr i = 1, . . . , n se prolonge en un 
homomorphisme B(A n -\) — > G(P C ). 

Démonstration. Cela revient à montrer que dans G(P C ) on a = 
s.î+iâili+1 pour i = 1, ... ,n et s^- = s^-Sj si i, j G [l,n] et |i — j| > 2. Par 
13.41 on a = s's, = s i+1 s?, où s' = (i, i + 2). On en déduit Sj +1 SjS i+1 = 

lî+lâ'^i = Sili+ili- On a aussi par 13.41 s.-g ■ = s^-Sj si |i — j| > 2. □ 

Avant de montrer que ce morphisme est un isomorphisme, nous rappelons 
l'interprétation de B(A n -\) comme sous-groupe du groupe de tresses à n 
brins dans C* (cf. |GL| et 0). On considère un n-uplet de points de C*. Le 
groupe des tresses dans C* de base ce n-uplet ("tresses à n brins" dans C*), 
est isomorphe au groupe d'Artin-Tits B(B n ) de type B n . L'application qui 
associe à une telle tresse le nombre de tours total des brins autour de est un 
morphisme à valeur dans Z. Le groupe des tresses de type A n _\ est le noyau 
de ce morphisme. Notons aussi qu'on peut considérer le groupe des tresses 
à n brins dans C* de base le n-uplet (x±, . . . , x n ) comme le sous-groupe du 
groupe des tresses à n + 1 brins dans C de base le n + 1-uplet (0, x\, . . . , x n ) 
tel que le brin issu de l'origine soit trivial (tresses pures relativement à un 
brin fixé). 

Nous nous plaçons dans le cadre de !2.15l et nous choisissons comme n-uplet 
de base (a, b, . . . , l, a, . . . , À) comme dans 12.151 Nous associons à chaque r 
où r est une réflexion de P c une tresse de B(A n -\) la façon suivante : r 
est représentée par un chemin 7 dans la couronne, sans auto- intersection, 
reliant i à j où i et j sont les images dans la couronne de deux points 
de X U H. On associe à ce chemin la tresse où tous les points sont fixes 
sauf les deux points partant respectivement de i et j qui suivent 7 en sens 
inverse et s' "évitent par la droite" si l'orientation du plan est choisie dans 
le sens horaire ce que nous supposerons dans les figures qui suivent. Plus 
précisément, on peut supposer que 7 est une application différentiable de 
[0, 1] dans la couronne telle que les tangentes en et 1 soient orthogonales 
au bord de la couronne. Soit n(t) un vecteur normal dans le sens direct à 
7 en j(t). On considère la tresse où tous les brins sont fixes sauf un brin 
partant de i donné par t 1— > j(t) + £ sm(irt)n(t) et un brin partant de j donné 
par t t— » 7(1 — t) — £sin(7r(l — t))n(l — t) où e est assez petit pour que la 
tresse soit dans la couronne. 

Proposition 4.3. L'application que nous venons de définir se prolonge 
en un isomorphisme de G(P C ) dans B(A n -i) inverse de l'homomorphisme 
défini par \4-^\ 

Démonstration. Il faut voir que les relations 13. 51 sont vérifiées par les images 
des éléments r. On déduit de 12. 191 qu'il y a trois types de couples (r, t) G R 2 
tels que rt divise c. 

• Si r et t correspondent à des chemins sans intersection r et t com- 
mutent et il est clair que leurs images dans B(A n -\) commutent 
aussi. 

• Si r = (i,j) et t = (j,k) où i, j et k sont deux à deux distincts 
modulo n et si i,j,k sont les sommets d'un triangle curviligne di- 
rect dans la bande, la relation est (i,j).(j,k) = (i,k).(i,j). Cette 
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relation est vérifiée par les tresses images : si nous notons encore i, 
j et k les images repectives dans la couronne des points i, j et k, les 
éléments (j,k) et (i,k) correspondent à des chemins respec- 

tivement de i à j de j à k et de k à i formant le bord d'un triangle 
curviligne direct inclus dans la couronnne et la relation pour les 
tresses correspondantes n'est autre que la relation classique pour 
les tresses à trois brins (voir figure |3J) dans le groupe de tresses de 
C* (ou de C). 



k . i k, , i 




J j 
FiG. 3- (i,j).(j,k) = (j,k).(i,k) 



• Si r = (x, £) et t = (x — n, £) avec x G X et £ G H, la relation 
est (x, £).(x — n, £) = (x + n,Ç).(x,Ç). La relation correspondante 

est vraie dans B(A n -i) : on considère l'automorphisme de M(P C ) 
induit par l'identité sur X et la translation de n sur H. La relation 
revient à dire que (x, £)-(x — n, £) est invariant par cet automor- 

phisme. Dans B(A n -i) on considère l'automorphisme induit par 
une isotopie qui est l'identité sur le bord extérieur de la couronne 
et fait tourner l'autre bord de la couronne d'un tour dans le sens 
positif. L'application de l'énoncé est compatible avec ces automor- 
phismes. On peut supposer x & [1, n] ; en appliquant une puissance 
convenable de ces deux automorphismes on peut ramener £ dans 
[1, n]; la relation résulte alors de la figure qui permet de voir 
l'invariance cherchée. 

□ 

Les propositions 14.21 et 14.31 prouvent le théorème 14.11 

Nous avons ainsi défini pour chaque choix d'un élément de Coxeter c 
un sous-monoïde M(P C ) de B(A n -i). Deux tels monoïdes correspondant à 
des ensembles {a, . . . ,1} et {a, . . . , A} de mêmes cardinaux respectifs sont 
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FiG. 4 - (x,£).(x,Ç + n) 



isomorphes. L'échange de X et de S est aussi un isomorphisme (qui se traduit 
dans la représentation géométrique par une rotation de ir de la bande) . On en 
déduit que la classe d'isomorphisme de M(P C ) ne dépend que de la partition 
de n en \X n [1, n]| + |E H [1, n]|. Réciproquement : 

Théorème 4.4. L'application qui à c associe l'ensemble {\X n [l,n]|, |E H 
[l,n]|} induit une bijection des classes d'isomorphisme des monoïdes M(P C ) 
de la section^ sur les partitions de n en deux parties. 

Ce théorème résulte des considérations qui précèdent et de la proposition 
suivante qui montre que \X n [1, n] | et |E fl [1, n] | sont déterminés par l'action 
de la conjugaison par ç sur les atomes. 

Proposition 4.5. L'orbite par la conjugaison par ç d'un atome est 
finie de cardinal \X n [1, n]| (resp. |S n [1, n]\) si i et j sont tous deux dans 
X (resp. tous deux dans HJ et infinie si i £ X et j € H. 

Démonstration. Par 13.21 si r et r' sont des réflexions de P c on a rc = cr' 
si et seulement si rc = cr' . On a vu dans la démonstration de 13.41 que la 
conjugaison par c revient à décaler X d'une position dans le sens croissant 
et H d'une position dans le sens décroissant. On en déduit le résultat. □ 

5. Une structure à la Garside pour les groupes d'Artin-Tits 

affines de type â 

Gardons les notations des sections précédentes. Nous allons étudier les 
propriétés de la divisibilité dans P c dans le cas ou c — S1S2 • • • s n . Dans ce 
cas on a c = (2,3,..., n)m (l)[-i] et les ensembles H et X sont respectivement 
E = {zeZ\z = l (mod n)} et X = {z € Z | z ^ 1 (mod n)}. 
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La propriété fondamentale du monoïde M{P C ) dans ce cas ( théorème 15. 4[) 
est une conséquence de la proposition suivante : 

Proposition 5.1. Si c = s\ . . . s n , deux atomes quelconques de P c ont un 
ppcm dans P c . 

Démonstration. Considérons deux atomes r = (x,y) et r' = (x',y'). On sait 
que r (resp. r') divise un élément p £ P c si et seulement si x et y (resp. x' et 
y') sont dans la même partie de la partition associée à p comme dans 12.221 
Il y a deux cas. 

• Si r et r' sont sans croisement, ils commutent et rr' est dans P c par 
12.191 Dans la décomposition d'un multiple commun m de r et r' en 
produit de diviseurs élémentaires, ou bien r et r' divisent deux diviseurs 
élémentaires de m différents et rr' divise alors m, ou bien r et r' divisent 
le même diviseur élémentaire c' de m qui est un élément de Coxeter d'un 
sous-groupe quasi-parabolique W' et on conclut que rr' divise c' soit 
par EU si W est de type À soit par jBDMl 1.8] si W est de type A. 
Donc le ppcm de r et r' existe et vaut rr'. 

• Si r et r' se croisent {Le. ne sont pas sans croisement), supposons x < y, 
x' < y' et x et x' dans [1, n] ; si m est un multiple commun de r et r', 
alors {x, y} et {x', y'} ne peuvent pas être dans deux parties distinctes 
de la partition associée à m car ces deux parties ne seraient pas sans 
croisement. Donc il existe un diviseur élémentaire m' qui divise m et 
qui est multiple de r et r'. Distinguons trois cas. 

Si l'ensemble {x, y, x' , y'}C\X est inclus dans un intervalle de longueur 
strictement inférieure à n, la partition dont les seules parties non triv- 
iales sont {x, y, x' , y'} + kn avec k G Z définit un élément de Coxeter c' 
d'un quasi-parabolique de type A. 

Si l'ensemble {x, y, x' , y'} n X n'est pas inclus dans un intervalle de 
longueur strictement inférieure à n et si {x, y, x' , y'} n H est non vide, la 
partition dont la seule partie non triviale est {x,y, x' ,y'} + nL définit 
un élément de Coxeter c' d'un quasi-parabolique de type A. 

Si l'ensemble {x,y,x' ,y'} n X n'est pas inclus dans un intervalle de 
longueur strictement inférieure à n et si {x, y, x' , y'}C\E est vide, notons 
c' l'élément de Coxeter d'un quasi-parabolique de type A défini par la 
partition dont la seule partie non triviale est {l,x,y,x' ,y'} + nL et 
remarquons que la partie associée à m! étant infinie doit contenir 1. 

Dans les trois cas l'élément c' divise m' par 12.191 appliqué à m' et il 
est multiple de r et r'. C'est donc le ppcm de r et r' dans P c . 

□ 

On peut alors appliquer la généralisation immédiate suivante de 0.5.2] : 

Théorème 5.2. Soit (G, R) un groupe positivement engendré, soit c un 
élément équilibré et soit M{P C ) comme précédemment. Supposons que deux 
éléments quelconques de R ont un ppcm dans P c ; alors la divisibilité à gauche 
et la divisibilité à droite donnent à M(P C ) deux structures de treillis. 

Dans ce contexte on peut vérifier que les résultats de |BDMl section 2] et 
[H 0.5] s'appliquent. 
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Nous appellerons structure quasi-Garside une structure de monoïde véri- 
fiant tous les axiomes de [0 0.5.1] sauf la finitude du nombre d'atomes. Nos 
axiomes seront donc : 

Définition 5.3. Un monoïde M est dit quasi-Garside si 

(i) Pour tout m £ M le nombre de facteurs dans un produit égal à m 
est borné. 

(ii) M est simplifiable à gauche et à droite. 

(iii) La divisibilité à gauche et la divisibilité à droite donnent à M deux 
structures de treillis. 

(iv) // existe un élément A (élément de Garside) dont V ensemble des 
diviseurs à gauche est égal à l'ensemble des diviseurs à droite et 
engendre M. 

L'axiome (i) signifie que le monoïde est atomique au sens par exemple de 
[El 0.2.2] ; il est équivalent à l'existence d'une longueur l sur le monoïde telle 
que l(ab) > l(a) + l{b) pour tout couple (a, b). 

Les axiomes (i), (ii) et (iv) étant vérifiés par un monoïde défini comme 
plus haut à partir d'un groupe engendré et d'un élément équilibré, l'énoncé 
15.21 devient : 

Théorème 5.4. Sous les hypothèses de \5.°A le monoïde M{P C ) est un mono- 
ïde quasi-Garside avec c comme élément de Garside. 

Ce théorème s'applique en particulier à un élément c comme dans l5.ll Un 
tel choix définit donc une structure quasi-Garside sur le groupe d'Artin-Tits 
de type 

Le résultat suivant montre que le choix de c fait dans 15.11 est à isomor- 
phisme près le seul pour lequel la divisibilité a une structure de treillis. 

Proposition 5.5. Si c est un élément de Coxeter d'un groupe de type A n _\, 
le monoïde M(P C ) muni de l'ordre de la divisibilité a une structure de treillis 
(et est donc un monoïde quasi-Garside) si et seulement si l'un des deux 
ensembles H ou X est réduit à un seul élément modulo n. 

Démonstration. L'échange de H et X définit un isomorphisme des monoïdes 
correspondants. D'autre part deux éléments de Coxeter tels que les ensem- 
bles X correspondants ont même nombre d'éléments modulo n sont con- 
jugués, donc dans ce cas aussi les monoïdes sont isomorphes. On en déduit 
par !5.1l que si H ou X a un seul élément modulo n, on a bien une structure de 
treillis. Inversement, supposons que modulo n, à la fois H et X ont au moins 
deux éléments. Soient a < b dans X n [1, n] (resp. a ^ f3 dans H n [1, n]). Les 
éléments (a, b) et (6, a + n) divisent (a, 6) ni (a)[_i] et (a, b) m (/?)[_ i] qui sont 
de longueur 3 et n'ont aucun diviseur commun de longueur 2 d'après 12.191 
Donc (a, b) et (6, a + n) n'ont pas de ppcm. □ 

Remarquons que dans l'exemple précédent c'est le dernier cas de la preuve 
de 15.11 dans lequel on a dû introduire le quasi-parabolique de type A défini 
par {1, x, y, x' , y'} + nZ, qui est en défaut. En fait les raisonnements des 
autres cas s'appliquent pour tout élément de Coxeter c mais ce dernier cas 
utilise le fait que H est un singleton modulo n. 
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Donnons quelques conséquences de l'existence d'une structure quasi-Gar- 
side sur B(A n -i). Ces conséquences sont de simples applications des pro- 
priétés générales des monoïdes de Garside dont on vérifie qu'elles sont encore 
valables dans le cadre quasi-Garside. Le premier est l'existence de formes 
normales telles que dues à Garside (voir par exemple [M] ou |BDM| section 
2], voir aussi |Hj). 

Proposition 5.6. (i) Tout élément de B(A n ^i) s'écrit de façon unique 
a~ l b où a et b sont des éléments de M(P C ) premiers entre eux. 

(ii) Tout élément de M{P C ) s'écrit de façon unique a\02 ■ ■ ■ où pour 
i = 1, . . . , k l'élément ai S P c est un (le) diviseur maximal dans P c 
du produit aiOi + i . . . a& et a& 7^ 1. 

Nous prouvons maintenant : 

Proposition 5.7. Le centre de B(A n _i) est trivial. 

Démonstration. La démonstration suit les mêmes idées que la démonstration 
classique pour les monoïdes de tresses ou que la démonstration de [3 4.1] ; 
ces démonstrations ne s'appliquent pas telles quelles car elles supposent qu'il 
y a un nombre fini d'atomes. On utilise le lemme suivant : 

Lemme 5.8. Soit M un monoïde quasi-Garside et soit b un élément quasi- 
central de M , c'est-à-dire tel qu'il existe un automorphisme r de M vérifiant 
xb = br(x) pour tout x € M ; soit x un diviseur à gauche de b et y G M ; 
posons ppcm(x, y) = yz avec z £ M : alors z divise b à gauche. 

Démonstration. Comme x divise b il divise br{y) = yb, donc yz divise y b et 
par simplifiabilité z divise b. □ 

On en déduit la proposition : Soit g € B(A n ^i) central. On peut écrire 
g = c n b avec b £ M{P C ) non divisible par c et n G Z convenable. On a 
alors b quasi-central. Montrons par l'absurde que 6 = 1. Sinon, soit r une 
réflexion de P c telle que r divise b. Pour tout triplet de réflexions (r, s, i) 
correspondant à un triangle direct comme dans la preuve de 14.31 on a r.s = 
s.t = t.r = ppcm(r, s) = ppcm(s, t). On en déduit par le lemme que r et t 
divisent b. Comme à partir de r, de proche en proche on peut faire apparaître 
n'importe quelle réflexion r' de P c dans un triangle direct, on en déduit que 
b est multiple de tous les atomes de M(P C ) donc est multiple de ç, ce qui 
est contradictoire. Tout élément central est donc une puissance de ç. Or la 
conjugaison par ç est un automorphisme d'ordre infini (cf. K-i.4l ou l4.5j) . donc 
aucune puissance de ç autre que ç° n'est centrale. □ 

Donnons une dernière conséquence de l'existence de la structure quasi- 
Garside. 

Proposition 5.9. Soient c = s\ . . . s n et ç = s_i . . . s n comme précédemment. 
Le centralisateur de c h dans le groupe d'Artin-Tits de type A n -\ engendré 
par s_i, . . . , s n est un groupe d'Artin-Tits de type -B pgc d(?i,n-i)- 

Démonstration. La théorie générale des monoïdes de (quasi-) Garside énonce 
que les points fixes d'un automorphisme a dans un monoïde M de (quasi- 
) Garside forment un monoïde M a de (quasi-) Garside, avec pour atomes 
certains des ppcm des orbites des atomes et même élément de Garside ; le 



PRÉSENTATIONS DUALES DES GROUPES DE TRESSES DE TYPE AFFINE 21 



groupe des fractions de ce monoïde est le groupe des points fixes de a dans le 
groupe des fractions de M (cf. |BDM1 2.26] dont la démonstration s'étend à 
la situation quasi-Garside). Nous appliquons ceci à la conjugaison par ç h . Le 
centralisateur de ç h dans G(P C ) est donc engendré par les ppcm des orbites 
des atomes sous la conjugaison par c h . Comme le montre le calcul fait dans 
13.41 la conjugaison par ç envoie (x,y) sur (x',y') où x' et y' s'obtiennent à 
partir de x et de y en translatant X d'une position dans le sens croissant et 
H d'une position dans le sens décroissant. Pour simplifier au lieu d'indexer 
comme précédemment les éléments de X par les entiers non congrus à 1 
modulo n, nous renumérotons consécutivement les éléments de X, en les 
notant avec i G Z, et nous faisons de même pour les éléments de H qui 
seront notés £j avec i G Z. La translation de n devient alors Xi h- > Xi +n -\ 
et £i h- > Çi+i- La conjugaison par ç h envoie (xi,xj) sur (xi + h,Xj + h). L'orbite 
de (xi,Xj) ne dépend donc que du pgcd de h et de n — 1. La conjugai- 
son par ç h envoie (£o,Xj) sur (£q, Xj+nh). Le ppcm d'une telle orbite est 
(£o)[-ï\(xj,Xj + k,Xj + 2k, ■ ■ ■ ,Xj+n-i-k)[i] °ù k est le pgcd de h et n - 1. On 
voit que les ppcm des orbites d'atomes ne dépendent que du pgcd de n — 1 et 
h. Donc c h et c pgcd ( n-1 '' 1 ) ont même centralisateur. On est donc ramené au 
cas où h divise n— 1. Le lemme suivant est le cas particulier de la proposition 
quand h = n — 1. 

Lemme 5.10. Le centralisateur de ç n_1 est un groupe d'Artin-Tits de type 
B n -\ et l'image de ç dans ce groupe est un élément de Coxeter de ce groupe. 

On a appelé élément de Coxeter d'un groupe d'Artin-Tits le relevé canon- 
ique d'un élément de Coxeter du groupe de Coxeter. 

Démonstration. Les éléments (xi,Xj) sont centralisés par c n_1 . L'orbite de 
(£o,Xj) se compose des éléments (£o f ^+fen(n-i)) avec k € Z. Le ppcm d'une 
telle orbite est (£o)[-i]0e.j)[i]- Le centralisateur C(ç n_1 ) de ç n_1 est donc 
engendré par ces éléments et toutes les relations s'obtiennent en égalant les 
décompositions de ç comme produits de ces générateurs. On a 

Ç = (XI,X 2 ) . (X 2 ,X 3 ) . . . (z ra _2,X n _l) .(£ )[_ij(x ra -l)[ij. 

Pour construire un isomorphisme entre C^ç" --1 ) et le groupe d'Artin-Tits 
£?(-B n _i) de type -B n _i nous revenons à l'interprétation de B(A n _i) comme 
tresses dans une couronne. Remarquons que les générateurs ci-dessus de 
C(ç n_1 ) sont des tresses telles que le brin d'origine £o a pour extrémité Ço 
(voir figure EJ). Or on peut interpréter le groupe de tresses de type B n _\ 
comme le groupe de tresses à n — f brins dans la couronne, les points de 
base étant les points xi,x 2 , ■ ■ ■ ,x n -i (cf., [Lj). On a donc un morphisme 
de C(ç n_1 ) dans B(B n -i) par oubli du brin issu de £o- Les générateurs de 
Cfe™ -1 ) s'envoient sur les générateurs de la présentation duale du groupe 
B(B n ^i) et l'image de ç est l'élément de Coxeter de B(B n -\). Donc les 
relations entre les générateurs de ces deux groupes se correspondent. Le 
morphisme est donc un isomorphisme. □ 

Prouvons alors la proposition. Si h divise n — 1, le centralisateur de c h est 
égal au centralisateur de c h dans le centralisateur de c n_1 . Le lemme permet 
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donc de terminer la démonstration de la proposition car le centralisateur 
d'une puissance d'un élément de Coxeter dans un groupe de tresses de type 
B est connu par les résultats de |HI)M| . □ 

Remarque 5.11. On obtient des générateurs standards (i.e. vérifiant les re- 
lations de tresses de type B) du centralisateur de ç n_1 en prenant (x\,X2), 
(x 2 ,x 3 ) , . . ., (x n -2,x n -i) , et (£o)[-i] (zn-l)[i] • D'autre part il est facile de voir 

que le centralisateur de (s\S2 ■ ■ ■ s n ) n 1 dans le groupe de Coxeter W(A n _i) 
est le groupe le groupe engendré par (x\,X2), (x2,xs), . . ., (x n -2,x n -i), et 
(£o)[-i] (%n-i)[i] donc est l'image du centralisateur de ç n_1 dans le groupe 
d'Artin-Tits. La présentation de cette image s'obtient en ajoutant aux re- 
lations de tresses de type B le fait que les n — 2 premiers générateurs sont 
d'ordre 2 (le dernier est d'ordre infini). 
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